Gene Pool Recombination in Genetic Algorithms
نویسندگان
چکیده
A new recombination operator, called Gene Pool Recombination (GPR) is introduced. In GPR, the genes are randomly picked from the gene pool defined by the selected parents. The mathematical analysis of GPR is easier than for two-parent recombination (TPR) normally used in genetic algorithms. There are n difference equations for the marginal gene frequencies that describe the evolution of a population for a fitness function of size n. For simple fitness functions TPR and GPR perform similarly, with a slight advantage for GPR. Furthermore the mathematical analysis shows that a genetic algorithm with only selection and recombination is not a global optimization method, in contrast to popular belief.
منابع مشابه
From Recombination of Genes to the Estimation of Distributions I. Binary Parameters
The Breeder Genetic Algorithm (BGA) is based on the equation for the response to selection. In order to use this equation for prediction , the variance of the tness of the population has to be estimated. For the usual sexual recombination the computation can be diicult. In this paper we shortly state the problem and investigate several modiications of sexual recombination. The rst method is gen...
متن کاملPool-wise Crossover in Genetic Algorithms: an Information-theoretic View
Several recent studies have examined the effects of replacing the pair-wise recombination operators often used by genetic algorithms with pool-wise recombination operators. In their simplest form, poolwise operators create probabilistic models that represent each parameter independently. Instead of using traditional crossover operators, these models are sampled to generate a new population. Alt...
متن کاملO-36: Genome Haplotyping and Detection of Meiotic Homologous Recombination Sites in Single Cells, A Generic Method for Preimplantation Genetic Diagnosis
Background: Haplotyping is invaluable not only to identify genetic variants underlying a disease or trait, but also to study evolution and population history as well as meiotic and mitotic recombination processes. Current genome-wide haplotyping methods rely on genomic DNA that is extracted from a large number of cells. Thus far random allele drop out and preferential amplification artifacts of...
متن کاملThe Equation for Response to Selection and Its Use for Prediction
The Breeder Genetic Algorithm (BGA) was designed according to the theories and methods used in the science of livestock breeding. The prediction of a breeding experiment is based on the response to selection (RS) equation. This equation relates the change in a population's fitness to the standard deviation of its fitness, as well as to the parameters selection intensity and realized heritabilit...
متن کاملThe Major Sources of Genetic Differentiation Among Apricot Latent Virus (ApLV) Isolates
Background and Aims: Apricot latent virus (ApLV) is a species within Foveavirus genus (Betaflexiviridae family, Tymovirales order). Phylogenetic analyses using different ORFs nucleotide sequences divided most ApLV isolates into two clusters. However, there is little data about the sources of genetic differentiation among ApLV isolates. Materials and Methods: Partial coat protein (CP) sequences...
متن کامل